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PURPOSETo speed up carry propagation in an adder using a carry look-ahead system. 
CONSTITUTION:The carry look-ahead system is hierarchically used for plural adders (ADDs) 1a-0, 1a- 
1 ... each of which forms a sum output, a carry forming signal and a carry propagation signal from two 
input signals to be added and a carry-in signal from a lower digit, plural carry formation/propagation 
signal forming circuits (4GPs) 1c-0, 1c-1... for inputting carry forming signals and carry propagation 
signals formed from respective ADDs and forming carry formation signals and carry propagation signals 
corresponding to plural bits and plural carry by-pass circuits (CLAs) 1b-0, 1 b-1 ... for forming carry-out 
signals to upper digits from respective carry formation signals, carry propagation signals and carry-in 
signals from respective lower digits and the value of the initial CLA is constituted so as to be minimum in 
all the CLAs excluding the final CLA. 
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[0 0 5 0] *fc. IWHiWb-O. lb-l-lb-7tt^V'J 
-)V y V 7 ^ y F 2 BJB g ©(5IBT& 5 * v 'J -W A 
ABB UCLA, 1CLA, 2CLA, 3CLA, 1CLA, 2CLA. 3CLA, 4 

CLA)"X?fe-5, rneros+^'j-A'-fyixiEiBacLA, 1 

CLA, 2CLA. 3CLA, 1CLA, 2CLA, 3CLA, 4CLA)lb-0, lb-1 

-ib-7tt. *n-6tt#*T«**y-A-r/txiaKib- 

0, lb-l-lb-7(4GP) *»*JSSL/&1, 1, 2, 3, 1, 2, 3, 
4tTy F©* ir>J-£A04Gi i (Gci-i>. G(4-n 
-G<i.-»«> ) t*vU-fi««^P< » (P(0-3>.P 
(4-7, -P( S8 -32) ) tSA*bT*^'J-ft/H/XA 

[0 0 5 1] *^ , J-A*-1'AX[HlB(lCLA)lb-0IC«+ + 
y—f>«#C ^vy-A'-f/^ElBdCLA, 2CL 
A, 3CLA)lb-l, lb-1. lb-3lCri++ 'J-A-f^XIUg&a 
CLA) lb-0^ ©* V 'J -7 F 1M c 4 'J — f > 

m#«tUT. *^'J-n-fAA@B(lCLA, 2CLA, 3CLA, 

4CLA)lb-4, lb-5, lb-6. lb-7(C(i+v 'J-/H /U@ 

b (3cla) ib-3*» e. ©* v y - 7 r> f c 1 1 tfl* v y - 
-f>flr^tUT-tn*nA»v*nTv>*. 

[0 0 5 2] -E-LT. **'J-/W/tXEB(lCLA)lb-0 
fctt*ir'J-*J«/fi««^l«liIB(4GP)lc-0 A^© 

ttu-tjjgtG....) cb*Yy-e««s#P(o-3, 
tifi, y-/M^Ai3B(icLA)ib-Uwtt*-v y-4 

fi2/e«tm^4^[2l8S(4GP)lc-l *>&©** y-£jrXi! 



P5-6 1 6 4 3 
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/U A X @K (2CLA) lb-2 K fit* v 'J -£fifc/{s!8fl^£ 
J*ElB(4GP)le-l,le-2 a> <&©** 'J -£f£ft^G 
(«-i> »tfGn-n> t**'J-£i8,l^P<<-7> &tf 
Pd-iD t*t, **U-/t^XlllfK2CU)lb-3fctt* 
*U-4«/fi«W±J«H»(4GP)le-l, lc-2, lc-3 
^SO+t'J-WlfGK-r.. Gd-mStfG 
cit-iu <h*-r'J-£88il#P<4-7>. Pc-mRtfP 

[0 0 5 3] Kfc. *YU-^-f /^0»(lCLA)lb-4fc 
+ U-±*/e«©^4rtS»(4GP)lc-4 #6©* 

de-is) **U-;X-f/XXia*(lCLA)lh-5Ktt* 

^y-ft*/6awwftrtH»<4cp)ie-4. ic-s a>e© 

+ V'J-4*fi^G(i.-n> &tfG<.o-n> t+v'J- 

fi«fll^P(i6-iti sr;p (2 o- 2 3) ta<, **U-/H 
a*xbi&(2cl/o ib-6»rtt*v u -3-dt/e*ffl^aasig 

&(4GP)lc-4, lc-5, lc-6 £©*-*- 'J -feSm-ttG* 
G(0-3) = Gs + P 3 -Gj +P3 



*(ta->.). G(ia-u) ft«G(ii-iTi <!:*¥'J-£iJ8lt^ 

Pd.-l.l. Pt.O-M) fttfP(14-ll> 

-f A X UK (2CL A) lb-7 Ktt**'J- mtfi. 
0l»(4GP)lc-4. lc-5, lc-6, lc-7 *»S©**'J-4Jifc 
ifG(i.-..).Go.-».G(.<-.T) fttfG(n-n) t 
**y-«M»P«ii-ii>. P(.o-..). Pdi.tii &tf 

P(28-3D i*»*ti-fnA*snT^«. 
[o o 5 4] w&. &Tmmr$>z®mmfre>m\z. 

lffig©+V'J-/NWAX[i]SS(lCLA)lb-0. 3iS©*v'J 
-A-fAXBSSUCLA, 2CLA, 3CLA)lb-l, lb-1, lb-3. 
4|@©*-r'J-AWAX[Hl8§(lCLA, 2CLA, 3CLA, 4CLA) 
lb-4, lb-5, lb-6, Va-lifltf)V-^Vc^tlX\^. 
[0 0 5 5] h#©*-\- 'J - 

@&(4GP)lc-0 ( lc-1 -lc-7T?tt. 3(5) fttf<6) iB 

+ ^'J-4fi£/eJfim^*fig[aIES(4GP)lc-0 TTfi. 

©SJ¥*^fTfSo 

[0 0 5 6] 
Pi • Gi + P 3 - Pa • Px -Go 



[0 0 5 7] P ( o-3) = P 3 • P 2 -Pi • Po 
[0 0 5 8] **U-A»yi'7'V? F2RWBS© 
ISKt:**** <J-A-f /^0B(lCLA)lb-OT!tt4 
k H(lCLA)lb-lTB8i;y k B(2CLA)lb-2Ttil2H 

? k H(3CLA)lb-3Trttl6Ky h-€-n-en±tt^©*Y 
'J-7»7h*iJ8Vr*. fc£A«, **U-/t-f^XH 
KGCLA)lb-OT?tt. * 
cu=G(i-n)+P<i-ii) ■ Gu-i 



«C« = G(0-S> + P(0-3> • CO 

[0 0 5 9] AX@K(lCLA)lb-ir(a, 

C 8 =G(4-t) + P(«-7> ■ CO 

[0 0 6 0] **U-/W AXI38S(2CLA)lb-2T?H, 
r-Pd-ii) • P«-7> • Co 



50 [0 0 6 1 3 'J-A*<AXtElK(3CLA)lb-3-Cti, 

• G(.-11)+P<U-15> • Pc.-H) • G(4-7) 
) • P(4-7> • CO 



[0 0 6 2] ddT, co *>6cn*Tro**U-OC 

*;l/AXKt «Ttt*»6 2#l©4Ey bJnggg(ADD)l 
a-1 ^.<D~O<032\fyh&aRZtb(DAJlfte>4\Zyh 
DD»S(ADD)la-l, 4 tT j/ h#©*-v U-4«/«B«^ 
*J*liF»(4GP)lc-l. *Y AXE»lb-3(3CLA), 

Bi;<ib-7(4CLA)'Ntfl#^ajS-r-5Axr*-5. 

tt. cn#5cnS4«tS«5tt, *t'J-m/Ulil 
*&lb-7(4CLA) © 1 a©*-t?*-2>!<)t. c , « ££j£t3* + 
'J-/M/^X0»lb-3(3CLA)'S©A*Gi ) &tfP< ) 

[0 0 6 3] iu5T, cn**jar*0Btt. 03IC 

jssnTt>«aw©ia»©«^tt*ir'j-/w^is» 

(4CLA)6b-3Tifc 0. r©EIK^©^ U iJ)VfS.XiiG 
(o-3> &tfP<o-3, ^4ffl©*^'J-A''fA-XlHlB(lCL 



A, 2CLA, 3CLA, 4CLA) 6b-0, 6b-l, 6b-2, 6b-3lC8liKS 

nrv»*©fc»^T. H4fca%snTv»a«ij*©*3ew 

©ESSTte. C 16 fc^-rs^ <J-A-f AX@i&(3CL 
A)lb-3'\©^'J7 L -<*JlV/feA*G(4-7) &tfP ( «-7> \t 
3S©**U-/*f^*l3»(lCLA, 2CLA, 3CLA)lb-l, 
lb-2. lb-3C»«anTV>*fc». E^Stt±DS<. 

[0 0 64] CUT, *V , J-A'fAX[ilB(2CLA)lb-2 
t^(3CLA)lb-3<i:£it&LT*£. 0 5 Rtf0 6 tt-tn 
-en* -V 'J -/H AX HIK (4CLA) lb-7 i: R (3CLA) lb-3 1 
S MOSh7>v f X^rffi^Lfc«^©Ii]5!l02:^bT^ 

[0 0 6 5] H5RtfH6K:*HT. #SB«F*pl, P2 
pll, pl2-(ip^ M0Sh7>->*X^€r, nl, n2-, 
nil. nl2-iinfi mshyy^^^tl^ix^t. 
[0 0 6 6] 0 5l'^$nT^*«k J 5IC. *v>)-/W 
50 /t*H*(4CLtflD-7Ttt. G ( , *5A*3n?. pS! MOS 
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b9>*J7>9tl. P2, P3, P4*»E0!IK:4ffliJWC»*. 

BR<3CLA)lb-3TttPU. P12, P13 *«it Jflfc 3flT» 
tS. ^tlliPi > *«ASSn4ni MOShy^x*^:: 

(4CLA)lb-7i0t>lf (3CLA)lb-SO**«Gi . RtfPc > 

[0 0 6 7] ±E*IB0!ITtt32Ky h©**U- 

J1/-^7A'; F»*SK:t3^TttlHUfc«». 32tf F& 

tttt3£T<b&V>. *&, *^U-JUy^7Ay HIM 
/gg£#tfi£-f y hft#4 tfy HiS-T**»£*jR 
Lfcfl*. «W>fc?yMfrr<bJ:<. SK9-T*«iB*t> 

[0 0 6 8] 



(7) ftBB¥5-61643 
y***/lXifc*«W©B«*9««<fcD. ft** 

[0ffi©flS¥fcM 

[01] 32 K y h 'J y V U -fln#8§©ft3fc©fitfiSc 

[0 2] ^'J-^y^T'Sy H**©32ty hiQg§§ 

[03] BHWC+vU-^yfT^y F2r3C£JHlr>fe 
ifl 32fcfy MraffSgoae^ro^^-r^ny^HTabS. 
[04] *»WC**«JB«C**U-^yi'7^sr H 
£Xtjav>fca2Ky F*-v U-JPy 97">y Flml?$© 
y*HT*«. 
[05] +^'J-A , -f^XEi^(4CLA)* M0Shy>>>X 
?T#}fi£t,fc»-&©[Hll&0-?£&5. 
[0 6] **'J-/M/t^|gB(3CLA)ft M0Shy>v7, 
*T«j£Lfc«-frco[5I&0-r<&5. 

la-1, la-2- JnSS(ADD) 
20 lb-0, lb-1- **iJ-/'MVtXIIIK<4<lA) 

lc-o, lc-i- *Y'j-^*/e«»^flfe*ia» (4G 
P) 



sill 



FA 



SO-3 I /(34-7 SB-I I I / fSB-1 1 812-15 I I f SI 2-15 

bA-7 1 > { buil) I bi MsDI 




5a-4 

ai6-19| / ♦ SI 6-1 9 

ADD | 
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(8) 



*SBi¥5-6 16 4 3 





62 8-31 1 P 28 -3 1 

IIfE}?c-7 
Gi28-3u | Piia-an 




S2 8-3UP28 -31 
4GP [ 
6128-31) I PUB-sTl ' 



$SP!¥5-6 16 4 3 



[05] 

1 b-7 
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